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1 Cache coherence in systems with parallel communication 98% 
13 channels & many processors 

John C. Willis , Arthur C. Sanderson , Charles R. Hill 

Proceedings of the 1990 ACM/IEEE conference on Supercomputing 

November 1990 

This paper describes and analyzes two algorithms for maintaining 
cache coherence in multiprocessor systems with parallel 
communication channels and many processors. A distributed 
link-list relates all cache frames representing the same main 
memory block. Messages traverse the list to maintain list integrity, 
exclusive ownership, and consistent values. Memory access 
semantics are equivalent to a shared memory system without 
caches. Reference latency, efficiency of memory use, and hardware 
complex ... 
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Gerald Bozman 

Communications of the ACM March 1984 
Volume 27 Issue 3 



